Ali Baba’s King of Gyros Menu

Sorry, We are updating this restaurant menu details.

Visit below restaurant in Saint Paul for healthy meals suggestion.

Visit below restaurant in Saint Paul for healthy meals suggestion.

  • Barbara J.

    We ordered two gyros and a Greek Salad. As usual, they were delicious and fresh and well worth the trip down Robert Street. The lamb was tender, the yogurt sauce bountiful and the vegetables crisp. Yum!

    (4)
  • Tony K.

    Order the Philly steak Gyro with fries and hot sauce, it will be the best gyro you ever eat. I have been comming here for years and this place definetly gives Dinos a run for there money. If im in Woodbury or Roseville I will eat at Dinos, if in West Saint Paul I always pick here even when there was a Dinos across the street a few years ago I would still always choose here.

    (5)
  • Rog G.

    Love this place would give 5 stars if they would sell me a half order of the grape leaves to go with my gyro all the time

    (4)
  • Shafeqah A.

    I didn't like this place she have Philly cheese steak on her menu but when I got it it was jus a gyro with Philly steak ingredients nooot cool at all

    (1)
  • Keith F.

    Small place but pretty solid. Mega Gyro sandwich was enormous and fairly priced. I'd go back.

    (4)
  • Tara W.

    This place is unironically kitschy as all get out. It's amazing. And the gyros are top notch. We shared a basket of fries. The seasoning was good, if a bit too heavy. St Paul has just about every road in town torn up right now, including the one in front of Ali Baba's. Go around back to access the parking.

    (5)
  • Sarah S.

    Good flavor but the only thing I didn't like was they didn't use gloves the lady kept touching my bread and the salad with open hands!!I would love if they start using gloves or some kind of utensils to touch salad especially!

    (3)
  • Kate C.

    Normally would have given them 4 stars as our family loves the gyros from here but we checked their hours drove over only to find them closed at least half an hour early. We were very disappointed that night. I recommend calling first from now on if you are close to their posted hours. The gyros are good, I do find the falafel a little on the dry side. They are usually generous with the extra feta I order and I appreciate that.

    (3)
  • Linda H.

    We came here on the weekend so we missed the friendly owner and wife. We had some teenage girls who were friendly enough but not that super warm fuzzy welcoming friendly like other yelpers have raved about from the owners. I loved the falafel. It most definitely was homemade and freshly made. If I could have had Shish's falafel sauce with these little chick pea balls of heaven, this would have been a five star all the way! You know I'm a saucy girl so I was disappointed to see the plate arrive sauce-less. The gyro was one of the best I have had. The meat was cut a little thick for my taste but most people like thick meat, I just happen to like meat shaved very, very thin. Everything was fresh and hot and the lunch specials are reasonably priced. We more than likely will be back!

    (4)
  • Samuel W.

    I just pulled myself out of a damn near day long meat coma to write this review. This is a classic example of one of those places you drive by and think, "Is that place even still open?" while you're on your way to somewhere else. Then, eventually, you drive by it so often that it just fades into the grey tapestry of Robert Street and you stop thinking about it all together. I'm glad my girlfriend and I finally decided to falcon punch the blinders off. The guy working behind the counter was so incredibly nice that you couldn't help but smile when you interacted with him. Seriously? How often does that shit happen? We ended up going with the falafel and spinach pie appetizers. We both got gyros, as well, and he was very happy to give alterations (no tomatoes, extra onions... etc). While were were hanging out and waiting for our food we were eyeballing everything like anxious, starving hawks. It was very, very clean (even the windowsills) and it smelled like an alluring mixture of seasoned meats, spices and falafel (Eau de Greco). There's something truly mouthwatering about watching someone carve the meat off the spit and onto a warm pita. He also carefully shaped all the falafel nuggets and fried them up perfectly. The kitchen, too, was immaculately clean and readily visible from pretty much any vantage point in the tiny restaurant. Having been sucked into a couple Gordon Ramsey marathons in my day, I find things like this very favorable. The gyros? -Huge-. Like... "Oh, lawdy, I got me the meat sweats" huge. Absolutely chock full of tender meat, creamy cucumber sauce and onions. The spinach pie had great flavors that popped and the falafel were crispy and fresh. For a fee*, though it will pain me**, I'll come and falcon punch your blinders off too. Stop driving by and start noticing. * Ten dolla fo you. ** It won't, just kidding.

    (4)
  • Sarah B.

    Brought the family to have gyros. Small place doesn't look like much but the food was awesome! Friendly staff/owner helped us pick out best from menu. The whole family - including picky 3 yr old enjoyed food. It was fresh and seasoned nicely, I would definitely go back for more.

    (5)
  • Patti I.

    The quintessential mom and pop restaurant. Mom worked the counter while pop cooked. Junior was running around playing. Sweet. Walking in here to order was like walking into someone's kitchen and asking them to cook something for you. We were hungry and ordered a fried veggie plate and a meat sampler. Mom told us we'd have to wait while pop finished the food he was cooking at the moment. Salads were tasty, great dressing. The meat plate was awesome--nobody seasons meat they way they do in the Middle East. Yummm! We were less enthusiastic about the veggie plate. I am spoiled on the Jerusalem Fried Veggies at Marhaba in Minneapolis (formerly the Java.) By contrast, these were pale and not all that tasty. I would not order this again, but there were so many other delicious options that I will be back for sure. They also forgot the falafel, but cooked us up some fresh ones as soon as we reminded them. The hummus and falafel were an interesting texture, more coarse than usual, but tasty and appealing nonetheless. The falafel had an addictive crunch. Wow! Tadziki sauce was out of this world--thick, tangy, and creamy. I could've eaten a whole plate of it. Service was a tad slow because they cooked everything to order. There's no attempt to streamline the process. The guy starts cooking one thing and sticks with it before he starts anything else...not much of a multitasker. But seriously, they were so friendly I felt like I was in their living room. There's NO decor here, but the food is so good, I don't care.

    (4)
  • Jake C.

    Walked in on a Wednesday night at about 7pm. Pretty quiet, but still a few people there. Who I assumed to be the owner was the only employee, making food and running the register. Even though from the outside you assume it as sort of a dump, they keep the inside pretty clean, which is important at these sort of hole in the wall places. Ordered a regular gyro and a Coke. Gyro was delicious. Pita was soft with just the right texture, generous amount of well seasoned meat, and no skimping on toppings or sauce. Service was fast for only one guy running around doing everything. I would rate this on par, or maybe even better than Shish, for top gyros in St Paul. Recommended.

    (4)
  • Tian Q.

    Food: -Chicken gyro (shawirma) sandwich, passable as a gyro sandwich and fairly tasty, but based on this I wouldn't say Ali Baba's is the "king of gyros", maybe ~10th in line for the throne. -Decent no frill stuff, good for the price -Along with the whole no-frill thing, they use imported spinach pie and baklava as well as blatantly displayed grocery-store pita bread. I'm counting this against them because I'm a food snob bitch. Realizing that little is truly homemade takes some magic away from this small family deli, and disappointed me in a finding-out-that-Santa-isn't-real way. Service: -Very friendly, one of the best I've experienced in smaller diners like this -What really impressed me was when the counter boy gave me one of their bottled waters for free after I'd asked for some tap (they only have beverages for sale). Free bottled water, big fucking deal right? You know what, it IS a pretty big fucking deal because small restaurants like this typically make access to free water either extremely inconvenient or nonexistent, and I was ALWAYS charged a disgustingly inflated price for bottled water in similar settings. I was super touched by the free water and the realization that there ARE still some decent-non-moneysucking-souls on the planet.

    (4)
  • Chris M.

    I've stopped in here a few times while running errands in the area and have always been happy with my meal. Ali Baba's is a Greek and Lebanese deli tucked away among a number of small businesses on Robert Street in West. St. Paul. While it doesn't stack up to some of the other Greek or Lebanese restaurants in the Cities, it has still consistently hit the spot. The building itself is fairly no frills as it's an unassuming small shop with limited outside signage and seating inside. The menu has a number of variations of gyros, kabobs, falafel, sandwiches and platters to choose from (both carnivore and veghead friendly). The gyros are large and filling and the platters make for a hearty meal. I could take or leave their hummus, but will definitely keep coming back for the lamb and kufta. It's always been a one-man show every time I've stopped in and since everything for the most part is made to order it can be a few minutes before your order is ready depending on how busy they are. That said, the service has always been friendly and the food is not a bad value for the price.

    (3)
  • Mahva J.

    The food was pretty good, though there is an item on the appetizers sampler that I could have done without. The hot sauce was not hot, which was disappointing. When I ask for hot food, I really do want it hot. Good portion size served means you won't leave hungry. Will come again.

    (3)
  • The Center S.

    Look, I rate restaurants on the basis of what they purport to offer. Ali Baba claims to be The King of Gyros. And he is, no question. He doesn't try to put on airs, or pretend to serve something else. It is what it is. The restaurant is smallish, styled after a diner you may have visited on a road trip somewheres. But it's clean, the family working the counter is friendly and attentive (always honoring my request of "Hold the tomato, extra onion, extra cucumber sauce.") Served up fast, hot and cheap, the bag has a little heft to it, and so does my wallet as I walk out, know what I mean?

    (5)
  • Jeanetta B.

    This is the best gyro place I've tasted in my life time. I am at ease to it's simplicity and watching the FRESH lamb rotisserie behind the counter justa...rotating! . Haha, LOVE IT. I joined yelp just so I can find a gyro place that's better and least to say I HAVE NOT. I've been coming here for 10 years sporadically. But that's to say, I only come here for the gyros. So my review might be a little biased. It's the king of gyros! I did not come to the king of gyros to eat baklava and spinach pie or complain about the choice of decor. (Someone called the gryo meat dry, hello?!? Tell me where it's better IN Minnesota and I rest my case. I'm a health nut so maybe not dripping in access oils is dry to some.)

    (5)
  • Annie W.

    This is one good place to eat. The owners are really nice people. They remember who you are. The place is really clean. Food is excellent we are from Texas and you just don't find gyros and curry like this.

    (5)
  • Luke H.

    I love Gyros in general, but this place far exceeded my expectations. The portions are huge, the food is great and the services is authentic. I'm looking forward to returning.

    (4)
  • Dakota S.

    The biggest, tastiest gyros and falafel sandwiches I've found anywhere in the Twin Cities. Kurdish owner who could not be nicer. We've been coming here for years and its always great. Out of the way, South Robert in West St Paul, but worth the drive. Check it out and see. Simple but fresh and a great deal for the price.

    (5)
  • Marisha P.

    I've come here for almost 2 years, today I finally filled up my loyalty based and turned it in for a free gyro. The owner implied the card was forged and said his initials were not his. I know this place so well and up until now have loved it but it was very upsetting he'd imply a regular customer would do such thing. We unfortunately won't be back.

    (1)
  • Hannah T.

    It smelled strongly of chemical cleaner. The tzatziki was sub-par. The pita was cold and old. Dry, mealy gyro. I've never had a worse Greek food experience. The lady was crabby and gave us the stink-eye too. The dude was aight. Overpriced.

    (1)
  • Katie R.

    Love this place! Everything is really good! It might be kind of small...but that's okay! Good things come in small packages ;)

    (5)
  • Gary H.

    Family owned small business that consistently serves very good shawirma, spiced chicken and hummus. The portions are large enough to be filling and most could be split. I especially love the shawirma and hummus. The pita bread is always very fresh. I would (and do) choose this place over some of the "sit-down" Mediterranean restaurants in the area, but is has more of a deli atmosphere. The baklava is sinful! Parking is a problem as they share space with the adjacent laundromat and bike shop. However, the food is worth the hassle and the owner is always very welcoming.

    (4)

Sorry, we don't have Q&A for this restaurant.

Sorry, No Coupons available for this restaurant.

Map

Opening Hours

  • Mon :10:30 am - 9:00pm

Specialities

  • Takes Reservations : No
    Delivery : No
    Take-out : Yes
    Accepts Credit Cards : Yes
    Good For : Lunch
    Parking : Private Lot
    Good for Kids : Yes
    Good for Groups : No
    Attire : Casual
    Noise Level : Quiet
    Alcohol : No
    Outdoor Seating : Yes
    Wi-Fi : No
    Has TV : Yes
    Waiter Service : No

Categories

Greek Cuisine

Greek food is a fine melody of the finest pressed olive oil, fresh fermented bread, colorful vegetables, juicy meat, sea food all cooked in spices and fresh rosemary. The people from Greek were great scholars who aimed to excel in everything they do. The results are quite visible in their food as they are the inventors of olive oil which is beneficial to health. Greeks also made different type of wines from the best quality of grapes fermented in controlled environment.

Today, you can find hundreds of restaurants offering authentic Greek food or popularly termed as Mediterranean cuisine in New York city alone. People wait in line to taste the exotic Greek dishes like saganaki, taramasalata, souvlaki, loukoumades, spanakopita, moussaka, and many more. One thing which most people like about these authentic Greek dishes is abundant use of lemon juice, olive oil, fresh rosemary and sea salt. A smart mix of few ingredients can virtually take you on the pebble streets of beautiful city of Greece.

For those who don't have time to enjoy fine dining should try tasting the famous souvlaki with pita which is type of meat dish, also a trademark Greek fast food. For those who are vegetarian, or vegan can try different versions of Greek Salad. So, if you wish to enjoy a hearty yet healthy meal that tastes divine then try dining at the best Greek restaurant in your city. Greek cuisine not only tastes good but also help maintain your body in a natural way through healthy diet.

Ali Baba’s King of Gyros

Share with your social network

Looky Weed - Buy Marijuana Online

Looky Weed is here to help you navigate the maze of legalized marijuana. We provide you with a complete dispensary directory.

© 2024 Restaurant Listings. All rights reserved.